Intelligent distributed multi-site application placement across hybrid infrastructure

ABSTRACT

A method of deploying a network service across multiple data centers, each having a cloud management server running a cloud computing management software to provision virtual infrastructure resources thereof for a first tenant among a plurality of tenants, includes maintaining for each data center static inventory data that indicate virtual infrastructure resources that are available thereat to the first tenant, identifying, in response to a network service request for the first tenant, a virtual network function associated with the network service, generating commands to deploy the virtual network function based on a descriptor of the virtual network function, selecting one of the data centers in which the virtual network function is to be deployed based on the descriptor of the virtual network function and the static inventory data of each data center, and issuing the commands to the selected data center to deploy the virtual network function.

CROSS-REFERENCE TO RELATED APPLICATION(S)

This application claims the benefit of U.S. Provisional Application No. 62/930,412, filed Nov. 4, 2019, which is herein incorporated by reference in its entirety.

BACKGROUND

An architectural framework, known as network functions virtualization (NFV), has been developed to enable the telecommunication industry to deliver network services with enhanced agility, rapid innovation, better economics and scale. The NFV platform dramatically simplifies delivery of network functions that support the network services by implementing virtual network functions (VNFs) that are delivered through software virtualization on standard hardware. As a result, network service providers have been able to quickly adapt to the on-demand, dynamic needs of telecommunications traffic and services.

A simplified block diagram of the NFV platform is illustrated in FIG. 1. The foundation of the NFV platform is network functions virtualization infrastructure (NFVI) 10 that includes a virtualization manager 20 which is management software that cooperates with hypervisors running in hosts 11 to provision virtual compute, storage and network resources, from physical hardware resources that include hosts 11, storage hardware 12, and network hardware 13.

NFVI 10 may be deployed in a multi-tenant cloud computing environment and FIG. 1 illustrates such a case where a virtualized infrastructure management software, referred to herein as virtualized infrastructure manager (VIM) 30, runs on top of virtualization manager 20 to partition the virtual compute, storage and network resources for different tenants. VIM 30 also exposes the functionality for managing the virtual compute, storage and network resources, e.g., as a set of application programming interfaces (APIs), to allow NFV orchestration software (e.g., NFV orchestrator 50) to deploy VNFs 15 through VNF managers 40 of the corresponding VNFs 15.

Using the NFV platform of FIG. 1, a network service may be provisioned according to the following process. First, NFV orchestrator 50 determines VNFs that need to be deployed to support the network service being provisioned. Then, NFV orchestrator 50 carries out the step of deploying each of the VNFs, which has two phases.

The first phase of VNF deployment is onboarding, which involves getting the VNF package from a vendor of the VNF. The VNF package includes a VNF descriptor which describes the properties of the VNF, a VNF manager, and element management system, and installing them in the NFV platform. The VNF manager is software that is executed to deploy the VNF in NFVI 10 by issuing API calls to VIM 30. As such, a different VNF manager is developed for each of different types of VIM 30 or different software versions of the same type of VIM 30. Virtualized infrastructure management software developed, released, and branded under different names are referred to herein as different “types” of VIM 30. Some examples of different types of VIM 30 are VMware vCloud Director®, OpenStack®, and Kubernetes®. The element management system is software that is executed to manage the configuration of the VNF after the VNF has been instantiated.

The second phase of VNF deployment is instantiation. After the VNF package has been installed in the NFV platform, the VNF manager of that package is executed to instantiate the virtual machines that will function as VNFs according to the requirements specified in the VNF descriptor. More specifically, the VNF manager makes API calls to VIM 30 and VIM 30 communicates with virtualization manager 20 to instantiate and configure the virtual machines that are needed for the VNF. The API call that is made to configure the virtual machines includes a pointer to the element management system. The virtual machines communicate with the element management system to receive initial configuration parameters as well as configuration changes during the lifecycle of the VNF.

To meet the speed and latency goals of 5G networks, VNFs are being deployed as close to the end users as possible. As such, 5G networks employ a far greater number of radio towers, edge compute sites, and regional compute sites than prior generation networks. Scaling a platform that supports deployment of VNFs across hundreds of compute sites to one that supports deployment of VNFs across thousands, even tens of thousands, of sites has proven to be challenging and requires improvements to the NFV platform.

SUMMARY

One or more embodiments provide an improved network functions virtualization platform that is capable of supporting deployment of VNFs across a large number of sites, and enable 5G compliant network services to be provisioned to end users. A network function virtualization platform according to one embodiment employs a distributed orchestration framework using which virtual network functions may be deployed in cloud computing data centers of different types (i.e., cloud computing environments that employ either a different version of the same type of cloud computing management software or different types of cloud computing management software), under the control of a central orchestrator, so as to facilitate deployment of VNFs across thousands, even tens of thousands, of sites.

A method of deploying a network service across a plurality of data centers according to an embodiment, wherein the data centers each have a cloud management server running a cloud computing management software to provision virtual infrastructure resources thereof for a first tenant among a plurality of tenants, includes the steps of maintaining for each of the data centers static inventory data that indicate virtual infrastructure resources that are available thereat to the first tenant, identifying, in response to a request for or relating to a network service for the first tenant, a virtual network function associated with the network service, generating commands to deploy the virtual network function based on a descriptor of the virtual network function, selecting one of the data centers in which the virtual network function is to be deployed based on the descriptor of the virtual network function and the static inventory data of each of the data centers, and issuing the commands to the selected data center to deploy the virtual network function.

Further embodiments include a non-transitory computer-readable storage medium comprising instructions that cause a computer system to carry out the above methods, as well as a computer system configured to carry out the above methods.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a simplified block diagram of a network functions virtualization (NFV) platform of the prior art.

FIG. 2 is a schematic diagram of a 5G network in which embodiments may be implemented.

FIG. 3 is a block diagram of an NFV platform according to embodiments.

FIG. 4 is a simplified block diagram of the NFV platform of FIG. 3 that shows in greater detail the virtual resources provisioned in a cloud computing environment.

FIG. 5 illustrates different software modules of a local control plane of the NFV platform according to embodiments.

FIG. 6 is a conceptual diagram illustrating one example of a flow of commands that are generated according to embodiments when a request for or relating to a network service is received by a network service provider.

FIG. 7 is a conceptual diagram illustrating a flow of commands that are generated according to the prior art when a request for or relating to a network service is received by a network service provider.

FIG. 8 is a conceptual representation of inventory data that is maintained locally by a central orchestrator the NFV platform according to embodiments.

FIG. 9 is a table that illustrates requirements of each of VNFs of a particular network service.

FIG. 10 is a flow diagram of a method executed by the central orchestrator for selecting data centers to which VNFs of a network service are to be deployed.

FIG. 11 is a conceptual representation of data structure for tracking where VNFs have been deployed.

FIG. 12 is a simplified example of a recipe that defines a workflow that is to be executed across VNFs of a network service.

FIG. 13 illustrates software components of the NFV platform according to embodiments that execute a workflow across VNFs of a network service.

FIG. 14 illustrates a flow of steps executed by the software components shown in FIG. 13 to execute a workflow across VNFs of a network service, according to embodiments.

DETAILED DESCRIPTION

FIG. 2 is a schematic diagram of a 5G network in which embodiments may be implemented. The 5G network includes a plurality of interconnected data centers, which include one or more core data centers 101, a plurality of regional data centers 102 (one for each of regions 1, 2, . . . , n), and a plurality of edge data centers 103 (only two of which are shown) in each region. In addition to the interconnected data centers, the 5G network includes a plurality of radio towers 104 (only two of which are shown) on which hardware under control of edge data centers 103 is mounted. In a 5G network, the total number of these sites, including core data centers 101, regional data centers 102, and edge data centers 103 is in the thousands, tens of thousands, or much more. In addition, the number of edge data centers 103 is an order of magnitude larger than the number of regional data centers 102.

VNFs are deployed across the data centers of the 5G network and even onto hardware mounted on radio towers 104. Examples of VNFs that are deployed include User Plane Function (UPF), Enhanced Packet Core (EPC), IP Multimedia Subsystem (IMS), firewall, domain name system (DNS), network address translation (NAT), network edge, and many others. To achieve the speed and latency goals of 5G networks, some of these VNFs, such as UPF, need be located as close to the end users as possible.

FIG. 3 is a block diagram of a network functions virtualization (NFV) platform according to embodiments. The NFV platform according to the embodiments is depicted as NFV platform 200 and includes an orchestration server 201 that is connected to core data center (DC) 101, regional data center (DC) 102, and edge data center (DC) 103 over a communications network. In the actual implementation, NFV platform 200 is connected to all of the core data centers, regional data centers, and edge data centers over the communications network but to simplify the drawing and the description, only one core DC 101, one regional DC 102, and one edge DC 103 are depicted in FIG. 3.

Orchestration server 201 provides a main management interface for a network service provider and, as depicted, has two software modules running therein, a central orchestrator 210 and multi-VIM adapter 220.

Central orchestrator 210 receives network service requests and relies on several data stores configured in non-volatile storage devices, to carry out its orchestration tasks. The first is network service (NS) catalog 211 which stores network service descriptors for all of the different network services that can be provisioned or has been provisioned by NFV platform 200. The second is VNF catalog 212 in which VNF descriptors of VNFs from various vendors are stored. A third data store illustrated in FIG. 3 is the one for inventory data 213, the use of which will be described in further detail below in conjunction with FIG. 8-10.

Each VNF that needs to be deployed to support a network service goes through an onboarding phase. The onboarding phase involves getting a VNF package from a vendor of the VNF. The VNF package includes a VNF descriptor (VNFD), a VNF manager, and element management system (EMS), and installing them in NFV platform 200. VNFD is a file that describes the properties of the VNF, including resources needed (e.g., amount and type of virtual compute, storage, and network resources), software metadata (e.g., software version of the VNF), connectivity descriptors for external connection points, internal virtual links and internal connection points, lifecycle management behavior (e.g., scaling and instantiation), supported lifecycle management operations and their operations, supported VNF specific parameters, and affinity/anti-affinity rules. As described above, VNFDs are stored in VNF catalog 212. The VNF manager is proprietary software that the VNF vendor has developed for deploying the VNF onto conventional NVFI and is optionally provided in the embodiments so that it can be used to deploy the VNF onto conventional NVFI. The EMS is also proprietary software that the VNF vendor has developed to manage the configuration of a VNF after a virtual machine for the VNF has been instantiated. The virtual machine communicates with the EMS to receive initial configuration parameters as well as configuration changes during the lifecycle of the VNF.

For each network service request that central orchestrator 210 receives, central orchestrator 210 searches NS catalog 211 for a network service descriptor corresponding to the request. In general, a network service descriptor contains identification information of all the VNFs that are used by the network service, network connectivity requirements for the VNFs, CPU utilization and other factors related to performance of each virtual machine on which a VNF is to be deployed, and specifications on when to heal the VNFs and when to scale the network service. Upon completing a successful search, central orchestrator 210 retrieves the network service descriptor from NS catalog 211 and extracts information it needs to carry out the request.

The information extracted from the network service descriptor includes identification information of all of the VNFs that are used by the network service. For all such VNFs, central orchestrator 210 retrieves into memory the corresponding VNF descriptor from VNF catalog 212, and parses the VNF descriptors to extract information it needs to carry out the request. In particular, central orchestrator 210 generates commands for multi-VIM adapter 220 based on the extracted information and issues the commands to multi-VIM adapter. Multi-VIM adapter 220 then generates a set of generic commands to be issued to various, selected cloud computing data centers of the 5G network.

The commands generated by multi-VIM adapter 220 are generic in that they do not have to comply with any particular format required by cloud computing management software running the different cloud computing data centers. As such, the same set of commands may be sent to cloud computing data centers running different types of cloud computing management software and to cloud computing data centers running different versions of the same type of cloud computing management software. Because of this flexibility and the ubiquitousness of cloud computing data centers, network services that meet the performance requirements of 5G networks can be potentially rolled out according to embodiments without constructing new cloud computing data centers.

The 5G network depicted in FIG. 2 include one or more core data centers and core DC 101 depicted in FIG. 3 is representative of the core data centers. Hardware resources 260 a of core DC 101 include hosts 262 a, storage hardware 263 a, and network hardware 264 a. Virtualization manager 256 a is a virtualization management software executed in a physical or virtual server, that cooperates with hypervisors installed in hosts 262 a to provision virtual compute, storage and network resources, including virtual machines, from hardware resources 260 a.

VIM 252 a is a virtualized infrastructure management software executed in a physical or virtual server, that partitions the virtual compute, storage and network resources provisioned by virtualization manager 256 a for different tenants. VIM 252 a also exposes the functionality for managing the virtual compute, storage and network resources, e.g., as a set of APIs, to local control plane (LCP) 250 a. LCP 250 a is a physical or virtual appliance that receives the set of generic commands from multi-VIM adapter 220 and translates these commands into API calls that recognizable by VIM 252 a.

Regional DC 102 depicted in FIG. 2 is representative of the regional data centers. Hardware resources 260 b of regional DC 102 include hosts 262 b, storage hardware 263 b, and network hardware 264 b. Virtualization manager 256 b is a virtualization management software executed in a physical or virtual server, that cooperates with hypervisors installed in hosts 262 b to provision virtual compute, storage and network resources, including virtual machines, from hardware resources 260 b.

VIM 252 b is a virtualized infrastructure management software executed in a physical or virtual server, that partitions the virtual compute, storage and network resources provisioned by virtualization manager 256 b for different tenants. VIM 252 b also exposes the functionality for managing the virtual compute, storage and network resources, e.g., as a set of APIs, to LCP 250 b. LCP 250 b is a physical or virtual appliance that receives the set of generic commands from multi-VIM adapter 220 and translates these commands into API calls that recognizable by VIM 252 b.

Edge DC 103 depicted in FIG. 2 is representative of the edge data centers. Hardware resources 260 c of edge DC 103 include hosts 262 c, storage hardware 263 c, and network hardware 264 c. Hosts 262 c include hosts installed in a particular edge data center and also hosts that are mounted on radio towers 104 that are served by that particular edge data center. Similarly, storage hardware 263 c and network hardware 264 c include storage hardware and network hardware installed in a particular edge data center and also storage hardware and network hardware that are mounted on radio towers 104 that are served by that particular edge data center. Virtualization manager 256 c is a virtualization management software executed in a physical or virtual server, that cooperates with hypervisors installed in hosts 262 c to provision virtual compute, storage and network resources, including virtual machines, from hardware resources 260 c.

VIM 252 c is a virtualized infrastructure management software executed in a physical or virtual server, that partitions the virtual compute, storage and network resources provisioned by virtualization manager 256 c for different tenants. VIM 252 c also exposes the functionality for managing the virtual compute, storage and network resources, e.g., as a set of APIs, to LCP 250 c. LCP 250 c is a physical or virtual appliance that receives the set of generic commands from multi-VIM adapter 220 and translates these commands into API calls that recognizable by VIM 252 c.

According to embodiments, LCPs 250 a of the core data centers, LCPs 250 b of the regional data centers, and LCPs 250 c of the edge data centers in combination with multi-VIM adapter 220 implement the functionality of multi-site virtual infrastructure orchestration of network services. As a result of decentralizing the virtual infrastructure orchestration of network services, VNFs can be deployed across thousands or even tens of thousands of these data centers and even onto hardware mounted on radio towers, so that they can be located as close to the end users as possible.

FIG. 4 is a simplified block diagram of the NFV platform of FIG. 3 that shows in greater detail the virtual resources provisioned in a cloud computing environment. The cloud computing environment depicted in FIG. 4 is provisioned in an edge data center and is representative of cloud computing environments provisioned in a core data center as well as a regional data center.

As shown in FIG. 4, hardware resources 260 c of the edge data center include hosts 262 c, storage hardware 263 c, and network hardware 264 c. Virtualization manager 256 c cooperates with hypervisors installed in hosts 262 c to provision virtual compute, storage and network resources, including virtual machines 472, from hardware resources 260 c. Inventory of virtual compute, storage and network resources is maintained as a data center (DC) inventory 491 in a storage device of virtualization manager 256 c.

VIM 252 c partitions the virtual compute, storage and network resources provisioned by virtualization manager 256 c for different tenants. Inventory of virtual compute, storage and network resources for each of the tenants is maintained as cloud inventory 492 in a storage device of VIM 252 c.

Cloud computing environment 470 is representative of a cloud computing environment for a particular tenant. In cloud computing environment 470, VMs 472 have been provisioned as virtual compute resources, virtual SAN 473 as a virtual storage resource, and virtual network 482 as a virtual network resource. Virtual network 482 is used to communicate between VMs 472 and is managed by at least one networking gateway component (e.g., gateway 484). Gateway 484 (e.g., executing as a virtual appliance) is configured to provide VMs 472 with connectivity to an external network (e.g., Internet). Gateway 484 manages external public IP addresses for cloud computing environment 470 and one or more private internal networks interconnecting VMs 472. Gateway 484 is configured to route traffic incoming to and outgoing from cloud computing environment 470 and provide networking services using VNFs for firewalls, network address translation (NAT), dynamic host configuration protocol (DHCP), and load balancing. Gateway 484 may be configured to provide virtual private network (VPN) connectivity over the external network with another VPN endpoint, such as orchestration server 201. Gateway 484 may be configured to provide Ethernet virtual private network (EVPN) connectivity over the external network so that it can communicate with multiple number of other data centers.

Local control planes of different cloud computing environments (e.g., LCP 250 c of cloud computing environment 470) are configured to communicate with multi-VIM adapter 220 to enable multi-site virtual infrastructure orchestration of network services. LCP 250 c (e.g., executing as a virtual appliance) may communicate with multi-VIM adapter 220 using Internet-based traffic via a VPN tunnel established between them, or alternatively, via a direct, dedicated link.

FIG. 5 illustrates different software modules of a local control plane 250 (representative of one of LCP 250 a, 250 b, 250 c). LCP 250 includes a hybrid remoting service 510 for handling communications with multi-VIM adapter 220. Hybrid remoting service 510 is responsible for breaking down the generic commands issued by multi-VIM adapter 220 into instructions to be executed by worker nodes that are depicted in FIG. 5 as microservices (MS) 521, 522, 523, 524. These microservices may be run in one virtual machine within individual containers, and translate a generic command with one or more parameters into one or more APIs in the format that is recognized by the underlying VIM to which VIM-specific adapter 520 is connected. In one embodiment, MS 521 handles the translation of a generic command with one or more parameters into compute APIs recognized by the underlying VIM, and MS 522 handles the translation of a generic command with one or more parameters into storage APIs recognized by the underlying VIM. MS 523 handles the translation of a generic command with one or more parameters into network extension APIs recognized by the underlying VIM. MS 524 handles the translation of a generic command with one or more parameters into firewall configuration APIs recognized by the underlying VIM. Accordingly, the microservices perform a translation of a generic command into a domain specific command (e.g., API) that the underlying VIM understands. Therefore, microservices that perform the translation for a first type of VIM, e.g., OpenStack, will be different from microservices that perform the translation for a second type of VIM, e.g., kubernetes.

FIG. 6 is a conceptual diagram illustrating one example of a flow of commands that are generated according to embodiments when a request for or relating to a network service is received by a network service provider. In the embodiments described herein, the request is received by central orchestrator 210. The request may come in any form and in one embodiment originates from OSS/BSS (operations support system and business support system) in a standard format. The request may be a request for a new network service, an expansion of a network service into a particular geographical area, upgrading of a network service, a termination of a network service, and so forth. In the example illustrated in FIG. 6, it is assumed that the request is for a new network service.

Upon receiving the request, central orchestrator 210 retrieves a corresponding network service descriptor from NS catalog 211. Central orchestrator 210 receives network service requests and for each request received, searches NS catalog 211 for a network service descriptor corresponding to the request and VNF catalog 212 for VNF descriptors of VNFs that are used by the requested network service. Upon completing a successful search, central orchestrator 210 retrieves the network service descriptor from NS catalog 211 and extracts information it needs to carry out the request.

For a request for a new network service, the information extracted from the network service descriptor includes identification information of all of the VNFs that are used by the network service, network connectivity requirements for the VNFs, CPU utilization and other factors related to performance of each virtual machine on which a VNF is to be deployed. Based on the extracted information, central orchestrator 210 issues a command to multi-VIM adapter 220 to create networks and subnets required by the new network service. In addition, for all the VNFs that are used by the network service, central orchestrator 210 parses the VNF descriptors to extract information relating to the VMs that need to be deployed to run the VNFs. Then, central orchestrator 210 issues commands to multi-VIM adapter 220 to create flavors for the VMs (i.e., to reserve resources for the VMs) and to create the VMs. Table 1 below provides examples of POST commands that are generated by central orchestrator 210 and issued to multi-VIM adapter 220. Multi-VIM adapter 220 translates these commands into a set of generic commands that it issues to LCPs of various, selected cloud computing data centers. These generic commands and parameters for these generic commands are shown in italics below each corresponding POST command.

TABLE 1 Input to Multi-VIM adapter when the request is for a new network service POST /api/{tenantId}/networks //command to create networks for {tenantID} { ″name″: string, ////name of network ″shared″: boolean, //if the network “name” is already created, this would have a value of 1 ″networkType″: string, //L2 or L3 ″segmentationId″: int, //if the network is part of a VLAN, specify the VLAN ID } Generic command: Create networks(name, shared, newtorkType, segmentationID) POST /api/{tenantId}/subnets //command to create subnets for {tenantId} { ″networkId″: string, //ID of the network previously created ″name″: string, //name of subnet ″cidr″: string, //classless inter-domain routing ″ipVersion″: int, //IPv4 or IPv6 ″enableDhcp″: boolean, //is DHCP enabled? ″gatewayIp″: string, //IP address of this subnet's gateway ″dnsNameservers″: Array of string, //IP addresses of DNS nameservers ″allocationPools″: Array of Allocation Pool Object //subnet range can be specified: [startIP1, endIP1; startIP2, endIP2; ...] } Generic command: Create subnets(networkID, name, cidr, ipVersion, enableDhcp, gatewayIp, dnsNameservers, allocationPools) POST /api/{tenantId}/flavors //command to create flavors for {tenantId} { ″vcpu″: int, //number of vCPUs ″name″: string, //flavor name ″memory″: int, //size of memory to be allocated ″disk″: int, //size of disk to be allocated } Generic command: Create flavors(vcpu, name, memory, disk) POST /api/{tenantId}/servers //command to create VMs for {tenantId} { ″name″: string, // name of VM ″boot″: Boot Object, // boot object of VM ″nics″: Array of Nic Object, //array of NIC objects ″volumes″: Array of Volume Object, //array of storage volume objects ″availabilityZone″: string, //VM resource pool (e.g., management VMs, data VMs, etc.) ″flavorId″: Array of string, //ID of flavor previously created ″metadata″: Array of key-value pairs, //key-value pairs needed for first time init scripts ″serverGroup″: string, //affinity and anti-affinity ″userData″: string //custom script not included in VM image } Generic command: Create servers(name, boot, nics, volumes, availabilityZone, flavorID, metadata, serverGroup, userData)

LCP 250, upon receiving the set of generic commands, translates each of the generic commands into a set of VIM-specific API calls. In particular, microservices running inside LCP 250 translate the generic commands into calls made to APIs that are exposed by the underlying VIM.

Upon receiving the API calls that it recognizes, VIM 252 then makes calls to APIs exposed by the underlying NFVI, e.g., APIs exposed by virtualization manager 256. For example, in response to NFVI-specific API calls for instantiating VNFs, virtual machines in which VNFs are implemented and virtual disks for the virtual machines are instantiated. Then, virtualization manger 256 updates DC inventory 491 with IDs of the instantiated virtual machines and virtual disks and also returns the IDs of deployed virtual machines and virtual disks to VIM 252. VIM 252 in turn adds the IDs of the instantiated virtual machines and virtual disks into cloud inventory 492 and associates such IDs with the tenant for whom VIM 252 instantiated the virtual machines and virtual disks and the IDs of VNFs for which they have been deployed.

FIG. 7 is a conceptual diagram illustrating a flow of commands that are generated according to the prior art when a request for or relating to a network service is received by a network service provider. According to the prior art, NFV orchestrator 50 identifies VNF managers 40 corresponding to the VNFs that used by the requested network service and sends the request for or relating to the network service to each such VNF managers 40. Each of VNF managers 40 then issue VIM-specific API calls to VIM 30 to carry out the request.

As discussed above, a major advantage provided by the embodiments over the prior art is scalability. Another advantage is in the handling of software upgrades, e.g., to virtual infrastructure management software. For example, in the prior art, if VIM 30 was upgraded, all of VNF managers 40, which are issuing VIM-specific API calls to VIM 30, will have to be modified to be compliant with the upgraded APIs of VIM 30. On the contrary, embodiments can support a rolling-type of upgrade, where all VIMs 252 of a particular type do not need to be upgraded at the same time. Therefore, if VIM 252 a was OpenStack version 1.14, and VIM 252 of one hundred other data centers was OpenStack version 1.14, an upgrade to OpenStack version 1.15 can be carried out one VIM at a time according to embodiments, because an upgrade to a VIM of a particular data center will require the corresponding LCP 250 of that data center to be modified. Upgrades to VIMs of all the other data centers can be carried out at a later time, one VIM at a time.

FIG. 8 is a conceptual representation of inventory data 213 that is maintained locally by central orchestrator 210 for all of the data centers that it is connected to. Inventory data 213 includes static inventory data, dynamic utilization data, and inter data center connectivity information, all of which are reported by local control planes 250 of the core, regional, and edge data centers. The static inventory data and the virtual network connections are reported once by each data center and after any updates are made to the static inventory data and the virtual network connections at the data center. Updates to the dynamic utilization data and are pushed to central orchestrator 210 by local control planes 250 of the data centers on a periodic basis.

The static inventory data includes a yes/no indication as to whether an SR-IOV NIC is available at the data center, a yes/no indication as to whether a high IOPS storage device is available at the data center, and physical resource information such as the total number of CPU cores, the total memory capacity, the total storage capacity, and maximum ingress/egress network speed. The dynamic utilization data indicates a percentage of available CPU cores, a percentage of available memory, a percentage of available storage, and average ingress/egress network speed. The inter data center connectivity information indicates which data centers have a dedicated high-speed network connection established between them. Additional attributes of the data centers are shown in the table of FIG. 8. These additional attributes include a number that is used to uniquely identify each data center. the type of data centers, as in core, regional, or edge, and the location of the data centers, recorded as a zip code in this example.

FIG. 9 is a table that illustrates requirements of each of VNFs of a particular network service. Central orchestrator 210 tracks these requirements, matches them against the type and inventory data of data centers, and selects the data centers in which the VNFs will be deployed. Each row of the table in FIG. 9 represents a VNF that is specified in the network service descriptor. Properties of the VNF that are specified in the network service descriptor include the network function, the type of network function as in core, regional, or edge, and required internal and external links (e.g., virtual network connections). The required internal links may be achieved through connections to a virtual switch, and the required external links may be achieved through gateways, such as virtual private network (VPN) gateways or software-defined wide area network (SD-WAN) gateways. In addition, the links may be point-to-point as in the case of VPNs or may be multi-point as in the case of an ethernet VPN (EVPN).

The virtual resource requirements, CPU core, memory, storage, and network speed, are extracted from the descriptors of the VNFs. The column “Extension” represents an extension attribute of the corresponding VNF descriptor, which may specify, for example, that an SR-IOV NIC is require or a high IOPS storage is required. The extension attribute may be defined by the vendor of the VNF, by the network service customer, or generally by any entity that wants specify custom placement constraints for the VNF.

In FIGS. 8 and 9, data center inventory data and VNF requirements are represented in tables for illustrative purposes. The actual data structure that is employed to maintain and track such data may be of any format that is accessible and searchable by central orchestrator 210. In addition, such data is stored in local memory employed by central orchestrator 210 during execution of the method of FIG. 10 described below.

FIG. 10 is a flow diagram of a method executed by central orchestrator 210 for selecting data centers to which VNFs of a network service are to be deployed. The method begins at step 1010 where central orchestrator 210 retrieves a descriptor of the network service from NS catalog 211 and parses the descriptor to identify the requirements specified in the network service descriptor and the VNFs that need to be deployed to support the network service. Then, central orchestrator 210 executes the loop beginning at step 1012 to deploy the VNFs until there are no more VNFs to be deployed.

At step 1014, central orchestrator 210 selects the next VNF to be processed through the loop, retrieves a descriptor of that VNF from VNF catalog 212, and extracts the requirements specified in the VNF descriptor. The requirements may specify the VNF type. If the VNF type is “edge,” the VNF is to be deployed in an edge data center. If the VNF type is “regional,” the VNF is to be deployed in a regional data center. If the VNF type is “core,” the VNF is to be deployed in a core data center. The requirements may also specify network connectivity requirements and minimum resource requirements.

At step 1016, central orchestrator 210 filters the data centers, which in a 5G network may number in the thousands or tens of thousands, based on two criteria. First, the filtering is done based on any location requirement for the network service to be deployed. The location requirement may have been specified, for example, in the network service request. So, if the location for the network service is a certain city, all data centers within zip codes that are not in that city will be filtered out. Second, the filtering is done based on the VNF type. If the VNF type is “edge,” regional and core data centers are filtered out. If the VNF type is “regional,” edge and core data centers are filtered out. If the VNF type is “core,” edge and regional data centers are filtered out.

At step 1018, central orchestrator 210 performs a further filtering based on static inventory and network connectivity requirements. A static inventory requirement may be for an SR-IOV NIC, a high IOPS storage, or a minimum memory or storage capacity. A network connectivity requirement may require a virtual network connection to another VNF specified in the network service descriptor. All data centers that cannot meet the static inventory requirement(s) and the network connectivity requirement(s) are filtered out.

At step 1020, central orchestrator 210 executes a matching algorithm based on current usage levels of the virtual resources in the data centers that remained after the filtering steps of 1016 and 1018 and the resource requirements specified in the VNF descriptor. Any well-known algorithm for possible candidates (in this example, data centers) against requirements (in this example, VNF requirements) may be employed. If there are no matches (step 1022, No), central orchestrator 210 at step 1024 returns an error in response to the network service request. If there are matches (step 1022, Yes), central orchestrator 210 at step 1026 selects the best matched data center and issues an intent to deploy the VNF to the best-matched data center.

When the intent to deploy to the VNF is issued to the best-matched data center, the best-matched data center responds synchronously to that request by sending updates to its inventory data maintained by central orchestrator 210. Central orchestrator 210 updates the inventory data for the best-matched data center and confirms if the best-matched data center is still able to meet the resource requirements of the VNF. If so (step 1028, Yes), central orchestrator 210 at step 1030 issues the command to deploy the VNF to the best-matched data center. If not (step 1028, No), central orchestrator executes step 1020 again to find another match.

After step 1030, the process returns to step 1012, at which central orchestrator 210 selects the next VNF to be deployed and the process described above after 1012 is repeated for that VNF.

It should be recognized that by having central orchestrator 210 maintain a state of the inventory of all the data centers locally, VNF placement decisions in connection with a network service deployment can be made immediately by comparing the requirements of the network service and the VNFs required by the network service and the state of the inventory maintained by central orchestrator 210. Polling of the data centers for their inventory state at the time the network service is requested may be practicable in prior generation networks when there are only a few dozen data centers. However, with 5G networks in which VNF placement decisions need to be made across thousands, tens of thousands, or more data centers, polling the data centers will result in considerable delays in the deployment of VNFs and ultimately the deployment of the requested network service. Accordingly, embodiments provide an efficient technique for deploying VNFs to support network services deployed in 5G and other future generation networks.

In addition, as the VNFs are deployed across the data centers, central orchestrator 210 tracks where the VNFs have been deployed. Central orchestrator 210 employs a data structure to track such correspondence, hereinafter referred to as a tracking data structure, and stores such tracking data structure in a fourth data store. FIG. 11 provides a conceptual representation of such tracking data structure in the form of a table 1100. Each row of table 1100 represents a VNF that has been deployed, and the information that is tracked for each VNF includes its network function, its type as in core, regional, or edge, and an identifier of the data center in which it has been deployed. Table 1100 provides a simplified view of where the VNFs have been deployed, so it should be understood that, in actual implementations, the number of VNFs is much greater than as shown in table 1100.

In addition, table 1100 is a tracking data structure for just one network service that has been deployed. In actual implementations, central orchestrator 210 maintains a separate tracking data structure for each network service that has been deployed. Accordingly, for any network service that has been deployed, central orchestrator 210 has a holistic view of where (e.g., which data centers) the VNFs for that network service have been deployed and is able to specify workflows to be executed across all such VNFs.

In one embodiment, a workflow that is to be executed across VNFs of a network service is defined in a recipe, which is stored in NS catalog 211, together with or separately from the descriptor of the network service. A simplified example of one such recipe is illustrated in FIG. 12. The recipe illustrated in FIG. 12 is a recipe for executing a workflow to apply licenses to all VNFs of a network service that has been provisioned for a particular customer. The recipe is divided into “steps” and “bindings.” “Steps” define a series of actions to be carried out. “Bindings” define the VNFs on which the actions are to be carried out and how.

In particular, the “steps” defined in the recipe illustrated in FIG. 12 specify the following actions: (1) make a REST API call to a URL of a license server, in response to which the license server returns a license key; (2) issue an instruction to execute a workflow script (which is located at a pointer: ptr_apply_license) for applying the license key to LCP 250 of each data center in which the VNFs have been deployed, along with the VNF ID, the license key, and bindings; and (3) receive from each LCP 250, IDs of VNFs to which the license key has been applied and store the IDs. The “bindings” defined in the recipe illustrated in FIG. 12 list the VNFs on which the “steps” are to be carried out. For each VNF listed, the bindings also specify the method by which the workflow is to be executed. Two examples are SSH script or REST API. With the “SSH script” method, the workflow script is retrieved using the pointer to the workflow script, injected into the VM implementing the VNF, and run inside that VM. With the “REST API” method, a REST API call that specifies the pointer to the workflow script is made to the VM implementing the VNF and the VM executes the workflow script in response to the REST API call.

FIGS. 13 and 14 illustrate software components of an NFV platform and a flow of steps executed by the software components to execute a workflow across VNFs of a network service, according to embodiments. To simplify the illustration and the description, only one data center, in particular an edge data center 103, and only one host 1362, are shown in FIG. 13. However, they are representative of all other data centers of the NFV platform and all other hosts of the NFV platform.

As illustrated in FIG. 13, host 1362 includes a hardware platform, host hardware 1310, and a virtualization software, hypervisor 1320, running on top of host hardware platform 1310 to support the running of virtual machines, VMs 1330. Hypervisor 1320 includes an agent, shown as operations agent 1342, that cooperates with a management software (operations manager 1341) running in virtualization manager 256 c to perform various management operations on VMs 1330. When the “SSH script” method is employed to execute the workflow, operations agent 1324 retrieves the workflow script using the pointer to the workflow script, injects the workflow script into VMs 1330 through a special backdoor channel by which hypervisor 1320 is able to control VMs 1330, and causes the workflow script to be run inside VMs 1330. With the “REST API” method, operations agent 1324 makes a REST API call that specifies the pointer to the workflow script to VMs 1330 and VMs 1330 execute the workflow script in response to the REST API call.

The flow illustrated in FIG. 14 includes steps S1-S9. Steps S1, S2, and S9 are carried out by central orchestrator 210 and multi-VIM adapter 220. The other steps, S3-S8 are carried out by software components in each of the data centers to which multi-VIM adapter issues a workflow execution command. However, to simply the description, steps S3-S8 are described only with respect to software components of edge data center 103 shown in FIG. 13.

The flow begins at step S1 where, in response to a request to execute a workflow in the VNFs, central orchestrator 210 retrieves recipe 1301 corresponding to the workflow and begins carrying out the actions specified in the “steps” of recipe 1310. For the license example given above, central orchestrator 210 obtains a license key from a license server. At step S1, central orchestrator 210 also extracts relevant “bindings” from recipe 1301 (e.g., for each VNF listed in the “bindings” section, the ID of the VNF and a selection of the method by which the workflow script is to executed in the VM implementing the VNF) and passes them down to multi-VIM adapter 220 along with workflow data, e.g., the license key.

At step S2, multi-VIM adapter 220 issues a separate workflow execution command for each of the VNFs. Each such command is issued to the data center having the data center ID corresponding to the VNF and includes a pointer to the workflow script to be executed, the ID of the VNF, the selection of the method by which the workflow script is to be executed in the VM implementing the VNF, and the workflow data.

Upon receipt of the workflow execution command from multi-IM adapter 220, LCP 250 c passes it down to VIM 252 c, which then executes step S3. In executing step S3, VIM 252 c identifies the VM that implemented the VNF having the VNF ID, and passes down to virtualization manager 256 c, the VM ID, the pointer to the workflow script, the selection of the method by which the workflow script is to be executed in the VM implementing the VNF, and the workflow data.

At step S4, operations manager 1341 of virtualization manager 256 c communicates with operations agent 1324 running in hypervisor 1320 of host 1362 to execute the workflow in the VM having the VM ID using the selected SSH or REST API method. At step S5, when the “SSH script” method is selected, operations agent 1324 retrieves the workflow script using the pointer to the workflow script, injects the workflow script into the VM through the special backdoor channel by which hypervisor 1320 is able to control the VM, and instructs the VM to execute the workflow script. On the other hand, when the “REST API” method is selected, operations agent 1324 makes a REST API call that specifies the pointer to the workflow script to the VM.

At step S6, the VM executes the workflow script and returns an indication of success or failure to operations agent 1324. In turn, operations agent 1324 at step S7 returns the indication of success or failure along with the VM ID to operations manager 1341, which forwards the message to VIM 252 c. At step S8, VIM 252 c looks up the VNF ID corresponding to the VM ID and sends the indication of success or failure along with the VNF ID to LCP 250 c, which forwards the message to multi-VIM adapter 220, when then forwards the message to central orchestrator 210. At step S9, central orchestrator 210 updates its inventory to indicate success or failure of the execution of the workflow for the VNF corresponding the VNF ID.

Other examples of workflows that may be executed in the virtual machines implementing the VNFs includes capacity operations, e.g., scale-out operations that are prompted by virtual machines that are consuming more than a threshold percentage of the CPU, healing operations performed on virtual machines implementing VNFs, that failed to respond to a health check, bootstrapping an SD-WAN VNF with information to connect to a management plane of the SD-WAN, applying patches to VNFs, backing up and restoring configuration settings of VNFs, running a test script in VNFs, and configuring VNFs for disaster recovery.

In addition, workflows that are executed in the virtual machines implementing the VNFs according to the same recipe may be carried out in parallel if there are no dependencies. In some situations, workflows may be run in two parts where the second part relies on results from the first part. In such situations, the responses from the virtual machines that have executed the first part are returned to central orchestrator 210 and then central orchestrator 210 issues additional commands through multi-VIM adapter 220 for one or more other virtual machines to execute the second part.

For example, when updating a license that has been granted for running a particular company's IMS VNF, central orchestrator 210 needs to know the MAC addresses of all UPF VNFs in radio towers that are connected to the IMS VNF. Accordingly, central orchestrator 210 executes the first part of the workflow to gather the MAC addresses of virtual machines that have implemented the UPF VNFs. Once all of the MAC addresses have been collected, central orchestrator 210 then pushes that information to the data center in which the virtual machine that implements the IMS VNF is running along with a workflow execution command to update the information about the granted license, in particular how many and which UPF VNFs are licensed.

The various embodiments described herein may employ various computer-implemented operations involving data stored in computer systems. For example, these operations may require physical manipulation of physical quantities—usually, though not necessarily, these quantities may take the form of electrical or magnetic signals, where they or representations of them are capable of being stored, transferred, combined, compared, or otherwise manipulated. Further, such manipulations are often referred to in terms such as producing, identifying, determining, or comparing. Any operations described herein that form part of one or more embodiments of the invention may be useful machine operations. In addition, one or more embodiments of the invention also relate to a device or an apparatus for performing these operations. The apparatus may be specially constructed for specific required purposes, or it may be a general-purpose computer selectively activated or configured by a computer program stored in the computer. In particular, various general-purpose machines may be used with computer programs written in accordance with the teachings herein, or it may be more convenient to construct a more specialized apparatus to perform the required operations.

The various embodiments described herein may be practiced with other computer system configurations including hand-held devices, microprocessor systems, microprocessor-based or programmable consumer electronics, minicomputers, mainframe computers, and the like.

One or more embodiments of the present invention may be implemented as one or more computer programs or as one or more computer program modules embodied in one or more computer readable media. The term computer readable medium refers to any data storage device that can store data which can thereafter be input to a computer system. Computer readable media may be based on any existing or subsequently developed technology for embodying computer programs in a manner that enables them to be read by a computer. Examples of a computer readable medium include a hard drive, NAS, read-only memory (ROM), RAM (e.g., flash memory device), Compact Disk (e.g., CD-ROM, CD-R, or CD-RW), Digital Versatile Disk (DVD), magnetic tape, and other optical and non-optical data storage devices. The computer readable medium can also be distributed over a network coupled computer system so that the computer readable code is stored and executed in a distributed fashion.

Although one or more embodiments of the present invention have been described in some detail for clarity of understanding, it will be apparent that certain changes and modifications may be made within the scope of the claims. Accordingly, the described embodiments are to be considered as illustrative and not restrictive, and the scope of the claims is not to be limited to details given herein but may be modified within the scope and equivalents of the claims. In the claims, elements and/or steps do not imply any particular order of operation, unless explicitly stated in the claims.

Virtualization systems in accordance with the various embodiments may be implemented as hosted embodiments, non-hosted embodiments or as embodiments that tend to blur distinctions between the two, are all envisioned. Furthermore, various virtualization operations may be wholly or partially implemented in hardware. For example, a hardware implementation may employ a look-up table for modification of storage access requests to secure non-disk data.

Many variations, modifications, additions, and improvements are possible, regardless the degree of virtualization. The virtualization software can therefore include components of a host, console, or guest operating system that performs virtualization functions. Plural instances may be provided for components, operations or structures described herein as a single instance. Finally, boundaries between various components, operations and data stores are somewhat arbitrary, and particular operations are illustrated in the context of specific illustrative configurations. Other allocations of functionality are envisioned and may fall within the scope of the invention. In general, structures and functionalities presented as separate components in exemplary configurations may be implemented as a combined structure or component. Similarly, structures and functionalities presented as a single component may be implemented as separate components. These and other variations, modifications, additions, and improvements may fall within the scope of the appended claims. 

What is claimed is:
 1. A method of deploying a network service across a plurality of data centers, the data centers each having a cloud management server running a cloud computing management software to provision virtual infrastructure resources thereof for a first tenant among a plurality of tenants, said method comprising: for each of the data centers, maintaining static inventory data that indicate virtual infrastructure resources that are available thereat to the first tenant; in response to a request for or relating to a network service for the first tenant, identifying a virtual network function associated with the network service; generating commands to deploy the virtual network function based on a descriptor of the virtual network function; selecting one of the data centers in which the virtual network function is to be deployed based on the descriptor of the virtual network function and the static inventory data of each of the data centers; and issuing the commands to the selected data center to deploy the virtual network function.
 2. The method of claim 1, further comprising: for each of the data centers, maintaining and updating dynamic utilization data that indicate a usage level of the virtual infrastructure resources that are available thereat, wherein one of the data centers in which the virtual network function is to be deployed, is selected based also on the usage level of the virtual infrastructure resources that are available thereat.
 3. The method of claim 2, further comprising: after the step of selecting and prior to the step of issuing, confirming with the selected data center that the selected data center has sufficient virtual infrastructure resources to deploy the virtual network function.
 4. The method of claim 1, wherein one of the data centers in which the virtual network function is to be deployed, is selected based on a criterion defined in the descriptor of the virtual network function.
 5. The method of claim 4, wherein the criterion sets forth a hardware requirement.
 6. The method of claim 4, wherein the criterion sets forth a performance requirement.
 7. The method of claim 4, wherein the data centers include a first number of core data centers, a second number of regional data centers, and a third number of edge data centers, the first number being less than the second number and the third number being greater than the second number by at least one order of magnitude, and the criterion sets forth a particular type of data center that can be selected, the different types of data centers including a core data center, a regional data center, and an edge data center.
 8. The method of claim 1, wherein the commands to deploy the virtual network function are generated based also on a descriptor of the network service.
 9. The method of claim 8, wherein the descriptor of the network service defines first and second virtual network functions that are associated with the network service and requires connectivity between the first and second virtual network functions; and after deployment of the first virtual network function in a first data center, a second data center in which the second virtual network function is to be deployed is selected only if there is connectivity between the first data center and the second data center.
 10. The method of claim 9, wherein the data centers include a first number of core data centers, a second number of regional data centers, and a third number of edge data centers, the first number being less than the second number and the third number being greater than the second number by at least one order of magnitude, and the first data center is a regional data center and the second data center is an edge data center.
 11. A computer system for orchestrating a deployment of a network service across a plurality of data centers, each of the data centers having a cloud management server running a cloud computing management software to provision virtual infrastructure resources thereof for a first tenant among a plurality of tenants, said computer system comprising an orchestration server that is programmed to execute the steps of: for each of the data centers, maintaining static inventory data that indicate virtual infrastructure resources that are available thereat to the first tenant; in response to a request for or relating to a network service for the first tenant, identifying a virtual network function associated with the network service; generating commands to deploy the virtual network function based on a descriptor of the virtual network function; selecting one of the data centers in which the virtual network function is to be deployed based on the descriptor of the virtual network function and the static inventory data of each of the data centers; and issuing the commands to the selected data center to deploy the virtual network function.
 12. The computer system of claim 11, wherein the steps further comprise: for each of the data centers, maintaining and updating dynamic utilization data that indicate a usage level of the virtual infrastructure resources that are available thereat, wherein one of the data centers in which the virtual network function is to be deployed, is selected based also on the usage level of the virtual infrastructure resources that are available thereat.
 13. The computer system of claim 12, wherein the steps further comprise: after the step of selecting and prior to the step of issuing, confirming with the selected data center that the selected data center has sufficient virtual infrastructure resources to deploy the virtual network function.
 14. The computer system of claim 11, wherein one of the data centers in which the virtual network function is to be deployed, is selected based on a criterion defined in the descriptor of the virtual network function.
 15. The computer system of claim 14, wherein the data centers include a first number of core data centers, a second number of regional data centers, and a third number of edge data centers, the first number being less than the second number and the third number being greater than the second number by at least one order of magnitude, and the criterion sets forth a particular type of data center that can be selected, the different types of data centers including a core data center, a regional data center, and an edge data center.
 16. The computer system of claim 11, wherein the commands to deploy the virtual network function are generated based also on a descriptor of the network service.
 17. The computer system of claim 16, wherein the descriptor of the network service defines first and second virtual network functions that are associated with the network service and requires connectivity between the first and second virtual network functions; and after deployment of the first virtual network function in a first data center, a second data center in which the second virtual network function is to be deployed is selected only if there is connectivity between the first data center and the second data center.
 18. The computer system of claim 17, wherein the data centers include a first number of core data centers, a second number of regional data centers, and a third number of edge data centers, the first number being less than the second number and the third number being greater than the second number by at least one order of magnitude, and the first data center is a regional data center and the second data center is an edge data center.
 19. A non-transitory computer-readable medium comprising instruction executable in a computer system, wherein the instructions when executed in the computer system cause the computer system to carry out a method of deploying a network service across a plurality of data centers, each of the data centers having a cloud management server running a cloud computing management software to provision virtual infrastructure resources thereof for a first tenant among a plurality of tenants, said method comprising: for each of the data centers, maintaining static inventory data that indicate virtual infrastructure resources that are available thereat to the first tenant; in response to a request for or relating to a network service for the first tenant, identifying a virtual network function associated with the network service; generating commands to deploy the virtual network function based on a descriptor of the virtual network function; selecting one of the data centers in which the virtual network function is to be deployed based on the descriptor of the virtual network function and the static inventory data of each of the data centers; and issuing the commands to the selected data center to deploy the virtual network function.
 20. The non-transitory computer-readable medium of claim 19, wherein one of the data centers in which the virtual network function is to be deployed, is selected based on a criterion defined in the descriptor of the virtual network function, and the criterion sets forth a particular type of data center that can be selected, the different types of data centers including a core data center, a regional data center, and an edge data center. 